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A computer program known as BLODI f which accepts for an input a 
source program written in the BWDI language, is described. The BLQDI 
source language corresponds closely to an engineer's block diagram of a 
circuit and is easily learned, ctvn by persons not familiar with computing 
machines. The input catfe consists essentially of designating the connec- 
tivity of a number of bores drawn from an alphabet of about 30 types. 
These types include amplifiers, delay tines, counters, etc., which arc familiar 
to designers of electronic circuits. The principles of the compiler are ex- 
plained and applications are discussed. 

I. INTRODUCTION 

This paper describes a computer program known as BLODI (BLOck 
Diagram compiler). BLODI accepts for an input a source program writ- 
ten in the BLODI language, which corresponds closely to an engineer's 
block diagram of a circuit, and produces a machine program to simulate 
the circuit. BLODI has been written for both the IBM 704 and 7090 
machines, and has been in use at Bell Telephone Laboratories for several 
months. Generally speaking, there are two situations in which it can be 
used profitably. One arises when a person with no knowledge of machine 
coding wishes to program his own problem. In this case, the BLODI 
language is much easier lo learn than Fortran or SAP. There arc, in 
addition, certain problems involving a rather smooth flow of data which 
can lie most easily coded in BLODI, even by an experienced program- 

mer. 

It is rather easy to estimate the efficiency of an object program pro- 
duced by BLODI. Thus a person with no knowledge of computing ma- 
chines con often tell if he should code his problem in BLODI or seek 
the aid of an experienced programmer. This will be discussed in Sec* 

tion V, 

BLODI was written to lighten the programming burden in problems 
concerning the simulation of signal-processing devices. It has the added 
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advantage of keeping the engineer who invents such a device in close 
communication with the computing machine by eliminating the middle- 
man (expert programmer). 

IK BLOCK DIAGRAM OF SAMPLED (OR PULSE) SYSTEMS 

The circuits* which we wish to consider here arc limited lo combina- 
tions of devices which accept pulses as inputs and yield pulses as out- 
puts. While the pulses may have arbitrary sizes within certain limits, 
they must all occur at multiples of a fixed clock time. In general, the 
output of one of the devices (or boxes) can depend on the present and 
all past input pulses. A box whose output is independent of the current 
input pulse or pulses is called *i delaying-type box. In the current form 
of the compiler the only delaying-type box is a simple delay line. In 
addition to these boxes, the circuit may have one or more ultimate out- 
puts and original inputs. A circuit then means a number of boxes, ulti- 
mate outputs, and original inputs connected in such a way that the 
output of any l*ox is connected to one or more inputs to boxes and ulti- 
mate outputs, and each input to a box is connected to an output from 
a box or an original input. (We limit ourselves to boxes with a single 
output.) 

A closed loop is a path that starts from any point, goes only through 
connected boxes in the direction of the pulses (i.e., input to output), 
and returns to its starting point, A circuit which does not contain a 
closed loop with no delaying-type boxes will be called an admissible 
circuit. The compiler will reject any block diagram which does not de- 
scribe an admissible circuit. It is easy to see that if the pulse heights 
were limited to a finite number of values (as they are, of course, in the 
machine simulation) then an admissible circuit would be a finite-state 
machine. On the other hand, there is no way to interpret a block diagram 
corresponding to a nonadmissible circuit. To be sure, one could connect 
physical boxes in such a manner and something would happen. The 
analysis, however, would involve the precise transient behavior of the 
devices within the pulse width — information which is not available to 
the compiler. 

In addition to simulating pulse circuits, the compiler may be used to 
simulate continuous circuits whose inputs and outputs are baudlimited 
time functions. One must first design a pulse circuit whose output pulses 
would correspond to the sample values of the desired output. Extreme 

• For clarity the machine being simulated will be called the circuit. Its de- 
scription in a certain canonical form will l*e railed the hlock diagram. The word 
machine will always menu the- IBM 704 EI>l*tf (or 7090 EDPS). 
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care must be exercised here; for example, on aceumiilutor (a device 
whose output is the sum of all previous input pulses) is not equivalent 
to an integrator, Certain continuous circuits (especially nonlinear ones) 
are extremely difficult to translate into pulse form, A simple circuit 
which is difficult to simulate on a machine (with or without the use of 
this compiler) is the following: Let a handlimited input signal he con- 
nected to a full-wave rectifier, and this to a low-pass filter to return the 
signal to the original bandwidth. 

We will see later that (with a trivial exception) the compiler can be 
used to simulate any admissible circuit composed of boxes drawn from 
a fixed list or stockpile. The boxes may have only one output (which 
may go to several places, however) and at most four inputs. The first 
constraint is no real restriction, but the second one is.* We know of no 
example in signal processing where a general function of more than four 
variables that cannot be expressed as combinations of functions of four 
or less variables is needed. In fact, two inputs to each box would proba- 
bly bo adequate but slightly awkward. 

III. THE BLODI LANGUAGE 

A BLODI source program is punched on standard SHARK symbolic 
Cflrdfl in cither the FAP (7000) or SAP (7(H) format. In general, each 
card corresponds to one box in the circuit; there is, however, n provision 
made for continuing a description of a box to the next card. The loca- 
tion field (columns I through G) is either blank or contains the name 
assigned the box by the programmer. (If a box is to have any input-. w 
must have a name.) The operation code field (columns 8 through 10) 
contains the type of box, Parameters (such as gain of an amplifier) and 
output connections arc separated by commas and listed consecutively 
starting in column 12 (or column 10 for the 7090 format). The various 
inputs to the same box are designated by a fraction bar and numeral 
following the name of the box. Example; 

UV AMP 5,28, XY, Z/2 

Box UV is an amplifier with a gain of 5,28 which feeds (mix XY (first 
input) and the second input of box Z, 

A list of all the available box types appears in Table I, Note that INT 
may Ik* though I of as a 1m>x which generates signals spontaneously; ac- 
tually it obtains its input from a tape designated as a parameter, Siini* 

* Technically speaking, this is mil Inn-. A cimtit could Im designed correspond- 
ing lr> nay linitc nftto nuiehine. However, we consider that it is not in thn projier 
spirit to take advantage of t be fuel Hint the pulse heights arc limited to 2** values. 



Table I — All the Types of Boxn Which auk Recognized i*y 

THE CoMPILEIt 



Type 


Fuoctioo 


Inputs 


Parameter! 


DEL 


Delay 


Signal 


Number of units 

delay 
Gain 


AMP 


Amplifier 
Adder 


Signal 

I 4 Signals 


ADR 


None 


SUB 


Subtracter 


+ Input 
— Input 


Nunc 


MAX 


Maximum circuit 


1 4 Signals 


None 


MIS 


Minimum circuit 


1 A Signal* 


Nona 


CLP 


Positive clipper 


Signal 


Clipping level 


CLN 


Negative clipper 
Symmetric clipper 
Full-wave rectifier 


Signal 


Clipping level 


SCL 


Signal 


Clipping level 


FWR 


Signal 


None 


BAT 


Buttery or bias 
Multiplier 


(Signal) 

2 Signals 


Bias 


MRP 


None 


DIV 


Divider 


Dividend 
Divisor 


None 


SOT 
ACC 


Square rooter 


Signal 


None 


Accumulator 


Signal 


Gain 


FLT 


Transversal filter 


Signal 


Number of taps 
Delay per tap 
Gains 


SLF 


Symmetric filter 


Signal 


Number of taj>s 
Delay per tap 
Gains 


AFL 


Antisymmetric filter 


Signal 


Number of taps 
Delay per tap 
Gains 


QNT 


Quantizer 


Signal 


Number of levels 
Levels 


LOT 
BMP 


Linear quantizer 
Sampler 


Signal 
Signal 


Step size 
Penod 

Quiescent level 
Initial phase 


HLD 


Sample and hold 


Signal; control 


Threshold 


CNT 


Counter 


Signal 


Countdown factor 
Threshold 
Active level 
Passive level 
Initial phase 


DTS 


Double-throw switch 


Cont rol ; 

2 signals 
Signal 


Threshold 


PLF 


Flip-Hop 


Low threshold 








High threshold 








Ixiw state output 








High state output 


PLS 


Pulier 


Control 


Threshold 
Pulse length 
Pulse level 






i 


Quiescent level 
Period 


C0S 


Cosine gencrutor 


None 








Phase 








Amplitude 
Period 


GEN 


Function generator 


None 








Sample values 


WNG 


Noise generator 


None 


Standard deviation 


1'RT 


Printer 


Control; 


Threshold 






3 signals 


Record Limit 



e>7-> 
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Table I — {Continued) 



Type 


Function 


lii|*it* 


Parameters 


INI' 
0UT 


Input 
Output 


None 
Signal 


Tape number 
Kile maximum 
Samples per record 
Record maximum 
Start printing 
Stop printing 
Tape number 
File maximum 
Samples per record 
Record maximum 
Start printing 
Stop printing 


END 


Last card of source program 



larly, OUT causes the signal appearing on its input lead to l)c written 
on the designated tape. A circuit may have several inputs ami outputs* 
END is not a box at nil but signifies the end of the source program. In 
addition to the types listed, it is possible for a programmer to create 
types of his own invention by supplying subroutines written in basic 
machine language. It is also quite easy to change the basic input-output 
programs used by BLODI to handle arbitrary tape formats, 



IV. PRINCIPLE OF OPERATION 

An object program produced by the compiler consists of three parts: 

(a) the prefix^ which sets up the logic for the main loop; 

(b) the main loop, which is executed once for each sample processed; 

(c) the suffix t which causes the main loop to be repeated the proper 
number of times, empties output buffers, fills input buffers, ete. 

Wc will concern ourselves here only with the main loop. Except for 
some strictly local inner loops in certain boxes, this part of the object 
program is compiled in the same order in which it is to be executed. Sim- 
ply stated, the procedure is as follows: One storage cell in the object 
program is assigned for each box. Each time the main loop is entered, 
these cells will contain values corresponding to the last outputs of the 
respective boxes. It is then the function of the main loop to compute 
these output values for the next (current) lime slot and to fill the cells 
with these values. 

In order to simplify the description of the algorithm used by the com- 
piler we will at first limit ourselves to the case where all delays arc unit 
delays. By "compiling a box" we mean writing the necessary coding to 



074 THE DELL SYSTEM TECHNICAL JOURNAL, MAY 1001 

cause the object program to fill the output cell of the box with the cur- 
rent pulse value. A nondelaying-type box cannot be compiled until all 
the boxes feeding it have been compiled. The reason is that the output of 
this type of Ihjx is a function of its current inputs, and this part of the 
object program must not be executed until the cells corresponding to 
input to this box have been filled with current pulse values. On the other 
hand, a unit delay must be compiled before the box which feeds it Its 
output is a function of (equal to, in fact) its fast or old input. At object 
time this value must l>c "moved along" before it is overwritten. To re- 
word this second rule, no box which feeds a delay line can be compiled 
until thai delay line has been. This second rule could be dropped if we 
provided an additional storage cell for each unit delay and had the ob- 
ject program first go through and lill each of these cells with the old in- 
put to the corresponding delay line. We will see below, however, that 
the only price we pay for the more efficient procedure is that the com- 
piler will reject any block diagram containing a closed loop with nothing 
but delays. Such a diagram would represent an admissible circuit but 
would be of little value, since we could never get anything but zeros out 
of this loop at any point. (All delay lines are initialized at zero.) 

The above two rules are effected in a fairly simple manner. A binary 
storage cell is assigned in Ihc compiler program for each of the output 
cells in the object program. The two states of each of these cells are called 
"full" and "empty," Initially all cells which represent inputs to delay 
lines are marked "full" and all others marked "empty." A box can be 
compiled whenever its inputs are all marked "full" and its output 
"empty." When a box is compiled, its output is marked "full" and its 
inputs "empty." Compilation proceeds until all boxes have been com- 
piled (successful compilation) or until no uncompiled box meets the two 
requirements. In the latter event the compiler prints the remark 
CLOSED LOOP WITH NO DELAYS OR ALL DELAYS and halts. 
To see that one of these conditions must prevail, note that a delay line 
can always be compiled unless it feeds another uncompiled delay line. 
Therefore, if any of the uncompiled boxes are delay lines there exists a 
closed loop with all delays. If, on the other band, all uncompiled boxes 
are nondelaying, then each must have an empty input which must be 
the output of an uncompiled nondelaying box. Thus, working back- 
wards, we find a closed loop with no delay. 

The order of searching for uncompiled boxes which meet the tests is 
immaterial from a logical point of view, but this freedom can be used to 
optimize the use of the accumulator. By first trying to compile a box 
which is fed by I he lasl compiled box, the compiler is sometimes able to 
save a "storage" or "fetch" order, or both. Delays arc not, of course, 
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limited lo unit delays as in the above discussion* A delay of length n 
sets n - I storage cells in addition to its norma! output cell. For short 
delays the data are "stepped along" a notch each time the main loop is 
executed. For longer delays the same effect is produced by address 

modification. 

The above description is merely a sketch of the general procedure used 
by BLODI. Actually, it has a lot more structure of purely technical 
character. For example, some boxes are broken down into simpler boxes 
by the compiler so that parts of the object program concerning a given 
box may not appear in consecutive locations. 

V. CONCLVSIONG 

BLODI has been in use at Bell Telephone laboratories for about a 
year, mostly in the Department of Visual and Acoustics ltesearch. It 
has been used chiefly for signal processing types of problems, and one of 
the authors has used the compiler to simulate a speech synthesizer of 
the resonant-vocoder type. It has also l>een used to study television 
coding schemes, artificial reverberation in acoustic research, and for 
part of the coding in a handwriting recognition problem. 1 In appraising 
its value one must consider two separate questions: 

L What type of problem is easily coded in the BLODI language? 

2. What type of problem causes BLODI to write efficient object 

programs? 

The first question will l>e answered relative to a programmer well 
versed in basic and Fortran language. Whenever the problem involves a 
rather smooth flow of data in and out of the machine, with I he output 
being a nearly stationary function of the input, then it can be more easily 
coded in BLODI than in any other existing language. When, however, 
the program must process input samples iu a complicated order, do- 
pendent on previous results, the BLODI language becomes unbearably 
awkward. (This is precisely the type of circuit which is hard to design 
with delay lines, switches, etc-} 

The second question is easily answered. Any diagram which contains 
many idle boxes will be inefficient, because the object program goes 
through the motion of calculating the state of all lioxes at each clock 
time. For example, a program with live memory-free (delay-free) paths, 
only one of which is conueeicd In the output at any one time, would re- 
suit in an inefficient object program. For diagrams containing few idle 
boxes, however, BLODI produces object programs which are usually 
as efficient as those wriltcn by a competent programmer. 

The version of BLODI in use at Bell Telephone Laboratories is coupled 
to the monitor and 1-0 system, BE SYS 3. Thus an installation not us- 
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JNPUT 



PRINTER 



RECTIFIER 





12 -TAP 

FILTER 




NOISE 
GENERATOR 




CLIPPER 



OUTPUT 



Fig* 1 —Typical BLODI program: Mock diagram. 



UHfr 




GU M - 1 , 100 
BUFF 
-f^rl t j - 00i rT O0 - 2r, - OO * 



M4.-r^f2- 



OELflV P€L 



y fl fl LC AH f 



,063- P8»,2J0i 1'4. 1/5*. 057 • DELAY 
* i SC ftLEi 5to&r± 



PRINT* J>SUBl/2 



XXX 



CLIP CLM 
-W OVT- 



T2 



XXX 



EU8 iue SU H. '3 

SU8./. .PRINT. 

-n h*p f F>i iSue^i — 



■>::-: 



PRINT'2i 



;;;;:■ 



- L b 1 
* 



sue 



PRINT PRT 



R 
ISO 



THESE CARDS AND THE CARDS NARKED 
PRINTING WERE HOT DESIRED 



EhG 



Fig* 2 — Typical BLODI program: aource program. 

itig BE SYS 3 would have to modify Ihe BLODI program. The changes* 
however, would only involve 1-0 and interaction with the FAP (or 
SAP) assembly program. 

Figs, 1, 2, and 3 represent a sample BLODI program. Fig. I is a block 
diagram suitable for simulation using BLODI; Fig. 2 is the correspond- 
ing sourre program; and Fig. 3 shows the printed output that results 
from compiling the source program and running the simulation. 
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